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Hajaspektrivastaanottimen signaalinhakujarjestelma 

Keksinnon tausta 

Keksinto liittyy hajaspektrivastaanottimeen ja erityisesti vastaanot- 
timen vastaanottaman signaalin hakujarjestelmaan (acquisition). 
5 Hajaspektrijarjestelma (spread spectrum system) on tietoliikenne- 

jarjestelma, jossa signaalin lahettamiseen kaytetaan oleellisesti laajempaa 
kaistanleveytta kuin olisi tarpeen signaalin valittamiseksi. Signaalin spektrin 
hajottaminen suoritetaan lahettimessa alkuperaisesta datasta riippumattoman 
valesatunnaisen hajotuskoodin avulla. 
10 Suorasekvenssihajaspektrijarjestelmissa (DS-SS, Direct Sequence 

Spread Spectrum) spektrin hajotus kaytettavissa olevalle kaistanleveydelle 
suoritetaan kaantamalla kantoaallon vaihetta valesatunnaisen hajotuskoodin 
mukaisesti. Hajotuskoodin bitteja kutsutaan yleisesti chipeiksi erotuksena var- 
sinaisista databiteista. 
15 Kuviossa 1 on esitetty lohkokaavio, joka havainnollistaa erasta suo- 

rasekvenssiin perustuvaa hajaspektrijarjestelmaa. Siina datalahteen 1-2 sig- 
naalia moduloidaan ensin lahettimen 1-1 datamodulaattorissa 1-4, jonka jal- 
keen modulaattorista 1-4 ulostulevaa kompleksista 1-6, 1-8 signaalia moduloi- 
daan kertomalla kyseinen datamoduloitu signaali koodigeneraattorin 1-10 
20 tuottamalla kompleksisella 1-12, 1-13 hajotuskoodilla kertojassa 1-14: Hajo- 
tuskoodimodulaattori 1-16 levittaa lahetettavan spektrin hajotuskoodin avulla. 
Taman jalkeen kyseisella data- ja koodimoduloitulla signaalilla moduloidaan 
kertojassa 1-18 suurtaajuusoskillaattorin 1-20 tuottamaa kantoaaltoa ja lahe- 
tettavasta signaalista poistetaan sen imaginaariosa 1-22. Lahetetty signaali 
25 kulkee lahettimen antennista 1-24 siirtotien 1-26 yli vastaanottimen 1-30 an- 
tenniin 1-32. Vastaanottimessa 1-30 etuasteen suodatin 1-34 erottaa infor- 
maatiosignaalin koko taajuusspektrista. Kompleksinen 1-35, 1-36 signaali se- 
koitetaan alemmalle taajuudelle kertomalla signaali janniteohjatun oskillaatto- 
rin 1-40 tuottamalla kompleksisella 1-42, 1-44 signaalilla kertojassa 1-45. 
30 Hajaspektrijarjestelman vastaanottimessa sisaantulevan signaalin 

spektrin kaventamiseen kaytetaan despread-modulaattorissa (hajotuskoodide- 
modulaattori) 1-48 referenssisignaalia, koodireplikaa, joka on mainitun hajo- 
tuskoodin identtinen kopio. Kuviossa 1 koodigeneraattori 1-46 tuottaa, generoi 
mainitun hajotuskoodireplikan, joka korreloidaan kertojassa 1-50 vastaanote- 
35 tun signaalin kanssa mainitulla hajotuskoodireplikalla. Mikali koodireplika ja 
vastaanotettu koodi ovat samat ja samassa vaiheessa, ne korreloivat ja lahe- 
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tetty datamodulaatio saadaan palautettua samaksi kuin se oli ennen hajotusta. 
Samalla saadaan erilaiset hairiosignaalit vastaavasti hajotettua. Despread- 
modulaattorin 1-48 jalkeinen kaistanpaastosuodatin 1-52 paastaa datamodu- 
loinnin lapi mutta poistaa suurimman osan hairiosignaalin tehosta, mika pa- 
5 rantaa vastaanotetun signaalin signaalikohinasuhdetta. 

Jotta hajaspektrivastaanottimessa kyettaisiin ilmaisemaan lahetet- 
tya dataa, vastaanottimen generoima koodireplika on synkronoitava (alku- 
synkronointi, acquisition) vastaanotettuun koodiin mahdollisimman tarkasti ja 
kyseinen synkronointi on pystyttava sailyttamaan (signaalin seuranta, 
10 tracking). Vastaanottimessa generoidun hajotuskoodireplikan taytyy siis olla ja 
pysya samassa vaiheessa vastaanotettuun signaaliin sisaltyvan hajotuskoodin 
kanssa. Taman vuoksi tarvitaan tavallisten kantoaalto- ja datasynkronointien 
lisaksi oma synkronointialgoritmi tai -yksikko koodisynkronointia varten. Alku- 
synkronoinnin nopeus eli aika jossa koodireplika saadaan bsumaan oikeaan 
15 vaiheeseen vastaanotetun koodin kanssa, on hajaspektrijarjestelman eras tar- 
kea suorituskykyparametri. Alkusynkronointiin on kehitetty monia menetelmia, 
minka lisaksi jarjestelmassa voi olla erityisia lahetettyyn signaaliin liittyvia 
avusteita alkusynkronointiin. 

Sovitetut suodattimet ovat laitteita, jotka antavat ulostulona aika- 
20 kaanteisen (time-reversed) replikan, kopion halutusta sisaantulosignaalistaan 
kun niiden sisaantulona on impulssi. Sovitetun suodattimen siirtofunktio on sii- 
hen sovitetun signaalin kompleksikonjugaatti. Sovitettu suodatin voidaan to- 
teuttaa joko jatkuva-aikaisesti tai diskreettiaikaisesti toimivana. Sovitettu suo- 
datin laskee korrelaatiota tunnetun referenssisignaalin ja mitattavan signaalin 
25 valilla ja antaa maksimiulostulon, kun referenssisignaali vastaa sisaantulevaa 
signaalia parhaiten. Taman vuoksi sovitettu suodatin on kayttokelpoinen ha- 
jaspektrijarjestelmien signaalinhakuvaiheessa, kun etsitaan vastaanottimen 
generoiman referenssisignaalin oikeaa vaihetta. Sovitettu suodatin voidaan 
osoittaa optimaaliseksi tavaksi tunnistaa signaaleja AWGN (Additive White 
30 Gaussian Noise) tyyppisesta kohinasta. 

Kuviossa 2 on esitetty eras mahdollinen sovitetun suodattimen to- 
teutuksen signaalivuokaavio. Se koostuu viivelinjasta, jossa on valiulosottoja 
ja passiivisesta suodattimesta, joka on sovitettu PRN (Pseudo Random Noise) 
-chipin aaltomuotoon. Suodattimen ulostulo on sovitettu PRN-hajotusbittien 
35 peruspulssimuotoon. Kuviossa 2 in(n) kuvaa suodattimen sisaantulevaa sig- 
naalia ja in(n-1), in(n-2) ... in(n-N MF +1) kuvaavat sisaantulevaa signaalia vii- 
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vastettya 1, 2 ... N MF +1 kappaleella viive-elementteja Tc. c(0), c(l) ... c(N MF -1) 
kuvaavat kertoimia, joilla eri suuruisesti viivastetty sisaantuleva signaali ker- 
rotaan. Kertolaskun jalkeen eri signaalit summataan summaimessa 2-10 ja 
summasignaali suodatetaan suodattimessa 2-20. 
5 Sovitetun suodattimen kayttaminen hajaspektrijarjestelmien synkro- 

noinnissa on tunnettua esimerkiksi kirjasta "Spread Spectrum Communications 
Handbook? 1 , Marvin K. Simon et al, McGraw-Hill, 1994, sivut 815-832. Tunne- 
tussa sovitetussa suodattimessa suodatin on sovitettu yhteen vastaanotettuun 
signaaliin kerrallaan. Tama vaatii joko useamman sovitetun suodattimen kayt- 
10 toa tai yhden signaalin etsimista kerrallaan, mikali halutaan hakea useampaa 
kuin yhta signaalia. 

Haettaessa sovitetulla suodattimella kaistanpaastotyyppista signaa- 
lia kohinaisesta vastaanotetusta signaalista, tunnetussa ratkaisussa sovitetulle 
suodattimelle tuleva signaali esikasitellaan kertomalla se kantoaallon estimaa- 
15 tilla, milla poistetaan vastaanottimen taajuusoffset. Jos taajuusoffset ei ole 
tunnettu, taytyy signaalia hakea eri taajuusoffseteilla koko taajuusepatark- 
kuusalueen yli. Lisaksi sovitettu suodatin etsii vastaanottimen generoiman re- 
ferenssisignaalin oikeaa vaihetta: Sovitettu suodatin laskee korrelaatiota tun- 
netun signaalin ja mitattavan signaalin valilla eli tuottaa mitan naiden kahden 
20 signaalin identtisyydelle. Tyypillisesti suodattimen tuottarnat ulostulot ovat epa- 
koherentisti ilmaistuja amplitudiarvoja. 

Taman jalkeen kyseista mittaa verrataan asetettuun kynnysarvoon, 
jotta voidaan paattaa ovatko kyseiset kaksi signaalia synkronissa. Yksinkertai- 
simmassa tapauksessa kynnysarvon ylittaminen merkitsee, etta referenssisig- 
25 naalia vastaava signaali on tunnistettu ja etta tunnistetun signaalin hajotus- 
koodi on samassa vaiheessa referenssisignaalin kanssa. Taman tiedon avulla 
voidaan kaynnistaa varsinainen signaalin seuranta ja vastaanotto. Mikali tun- 
nistusta ei tapahdu (kynnysarvo ei ylity), alkusynkronointijarjestelma muuttaa 
paikallisesti generoidun referenssikoodin vaihetta tai vaihtaa uuden referens- 
30 sisignaalin, jonka jalkeen korrelointi toistetaan. Nain jatketaan kunnes tunnis- 
tus ja synkronointi saavutetaan eli referenssisignaali vastaa sisaantulevaa sig- 
naalia parhaiten. Talloin sovitettu suodatin antaa maksimiulostulon. Taman 
jalkeen kaynnistetaan vastaanotetun signaalin seuranta-algoritmi. 

Koska hakujarjestelmassa etsitaan kaistanpaastotyyppista signaa- 
35 lia, sovitettu suodatin taytyy toteuttaa joko kaistanpaasto- tai ekvivalenttisena 
alipaastosuodatinversiona. Sovitettua suodatinta kayttava alipaastotyyppinen 
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alkusynkronointijarjestelma on esitetty kuviossa 3. Siina identtisiin, sovitettui- 
hin suodattimiin 3-10, 3-12 sisaantuleva signaali 3-1 jaetaan kahteen osaan, I- 
ja Q-haaraan (I eli In-phase, Q eli Quadrature) ja paikallisoskillaattorin 3-2 
tuottamalla signaalilla, jonka taajuus voi olla esimerkiksi olennaisesti yhta suuri 
5 kuin vastaanottimen valitaajuuden ja vastaanotetun signaalin Doppler-taajuu- 
den summa, kerrotaan 3-I haaran signaali kertojassa 3-6. Ennen 3-Q haaran 
signaalin kertomista kertojassa 3-8 paikallisoskillaattorin tuottaman signaalin 
vaihetta kaannetaan 90 astetta vaiheenkaantimessa 3-4. 

Sisaantulevan signaalin kertomisen jalkeen sisaantulevia, 3-I ja 3-Q 
10 haarojen signaaleja korreloidaan olennaisesti identtisissa sovitetuissa suodat- 
timissa 3-10 ja 3-12 vastaanottimessa generoidun koodireplikan kanssa. Ta- 
man jalkeen sovitetuista suodattimista ulostulevat signaalit ilmaistaan eli mo- 
lempien haarojen signaalit nelioidaan elementeissa 3-14 ja 3-16 ja nelioidyt 
signaalit summataan summaimessa 3-18 kompleksisen sisaanmenosignaalin 
15 absoluuttiarvon nelion aikaansaamiseksi. Taman jalkeen kynnysarvon ilmaisin 
3-20 vertaa ilmaistun signaalin arvoa ennalta asetettuun kynnysarvoon, ver- 
tailuarvoon. Yksinkertaisimmassa tapauksessa kynnysarvon ylittaminen mer- 
kitsee sita, etta kyseista referenssisignaalia vastaava signaali on tunnistettu ja 
sen hajotuskoodi on samassa vaiheessa talletetun referenssisignaalin kanssa. 
20 Taman tiedon avulla voidaan kaynnistaa varsinainen signaalin seuranta ja 
vastaanotto. 

Yleisesti tunnettujen sovitettujen suodattimien rakenteissa referens- 
sisignaalin ja sisaantulevan signaalin ajoitus on kiinnitetty suunnitteluvaihees- 
sa, jolloin sita ei voi saataa tarkasti eri ajoituksille. Tama tuottaa ongelmia 
25 matalan signaalikohinasuhteen omaavien signaalien hakemisessa, silla niiden 
tarvitsema integrointiaika on pitka. Tama puolestaan vaatii tarkkaa ajoitusta 
sovitetun suodattimen naytteistykseen, silla sovitetun suodattimen toiminta 
olettaa, etta sen referenssisignaali on aikatasossa saman mittainen kuin vas- 
taanotettu signaali. Jarjestelmissa, joissa lahettimen ja vastaanottimen liike 

30 toisiinsa nahden on nopeaa, aiheutuu kantoaaltoon ja hajotuskoodiin Doppler- 
siirtyma, jonka suuruus riippuu kyseisen signaalikomponentin taajuudesta. 
Koska hajotuskoodin taajuus riippuu Doppler-siirtymasta, taajuus ei ole aina 
tarkalleen sama. Tama pitaa ottaa huomioon myos hakujarjestelmassa, mikali 
vaadittu integrointiaika (Ti) on pitka. Jos taajuuden epatarkkuus on suurempi 

35 kuin 1/T„ muuttuu koodin ajoitus yli yhden chipin integroinnin aikana, mika 
estaa hakujarjestelman toiminnan. 



DS-SS-hakujarjestelman integrointiaikaa rajoittaa myos lahetetyn 
datan modulointi. Integrointia ei yleisesti ottaen voida jatkaa yli lahetetyn data- 
symbolin ellei modulointia pystyta kompensoimaan ennen integrointia. Esimer- 
kiksi yleisesti kaytetyssa BPSK-modulaatiossa (Binary Phase Shift Keying) 
5 databitin muuttuminen aiheuttaa 180°:een vaihesiirron signaalissa, mika vas- 
taa sen etumerkin kaantamista. Taman vuoksi integrointi yli databitin aiheuttaa 
merkittavaa signaalin huononemista. Nain ollen mikali integrointiaika on pi- 
dempi kuin datasymbolin pituus, koherenttia integrointia ei voida kayttaa. Pel- 
kan epakoherentin integroinnin kaytto ei taas ole jarkevaa, koska epakohe- 
10 rentti ilmaisu heikentaa signaalikohinasuhdetta, mikali sisaantuleva signaali- 
kohinasuhde on alun perin negatiivinen. 

Kaistanpaastd- tai alipaastotyyppinen sovitettu suodatin voidaan 
toteuttaa joko analogisesti tai digitaalisesti. Yleisin tunnettu tapa toteuttaa so- 
vitettuja suodattimia on perustunut analogiatekniikkaan, rriissa viivelinja on 
15 toteutettu SAW (Surface Acoustic Wave) tai CCD (Charge Coupled Device) 
-tekniikoilla. Kyseiset jarjestelmat on valmistusvaiheessa kuitenkin rakennettu 
vain tiettya referenssisignaalia varten. Analogisen diskreettiaikaisen sovitetun 
suodattimen viivelinja voidaan toteuttaa esimerkiksi SC-tekniikkaan (Switched 
Capacitor) perustuen. Taman tekniikan ongelmana on kuitenkin esimerkiksi 
20 laskostumisilmio eli aliasing. 

Digitaalitekniikan kehittyminen on tuonut mukanaan myos digitaali- 
sesti toteutetut sovitetut suodattimet. Digitaalisessa suodattimessa on hanka- 
laa toteuttaa vaadittu nopea monen arvon summaaminen yhteen. Sovitetussa 
suodattimessa taytyy laskea suodattimen pituuden verran referenssisignaalilla 
25 kerrottuja, tallennettuja signaalinaytteita yhden ulostulonaytteen muodostami- 
seksi. Perinteisesti tama on tehty laskemalla pieni maara lukuja kerrallaan yh- 
teen ja toistamalla prosessi useamman kellojakson ajah. Nain valtetaan moni- 
sisaantuloisen summaimen toteuttaminen. 

Keksinnon lyhyt selostus 

30 Keksinnon tavoitteena on laite, jolla sisaantulevaa signaalia ja vas- 

taanottimessa muodostettua signaalia voidaan korreloida vaikka vastaanote- 
tun signaalin signaalikohinasuhde on matala. 

Keksinnon tavoite saavutetaan laitteella hajaspektrivastaanottimen 
vastaanottaman demoduloidun ja digitaalisiksi naytteiksi muunnetun signaalin 

35 ilmaisemiseksi, jolle laitteelle on tunnusomaista, etta se kasittaa: 
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sovitetun suodattimen, joka laskee korrelaation sisaantulosignaalin 
ja ainakin yhden referenssisignaalin valilla; 

oskillaattorin, joka tuottaa naytteenottotaajuuden; 

naytteenottopiirin, joka uudelleennaytteistaa mainitun demoduloidun 
5 digitaalisen naytesignaalin mainitulla naytteenottotaajuudella, joka on sellai- 
nen, etta sovitetun suodattimen referenssisignaalien naytteiden ajoitus vastaa 
naytteenottopiirilta sovitetulle suodattimelle menevan naytesignaalin ajoitusta; 
ja 

kertojan, jossa naytesignaali ennen naytteenottopiiria tai sen jal- 
10 keen kerrotaan paikallisesti generoidulla kantoaaltoreplikalla kantoaallonpois- 
tamiseksi naytesignaalista. 

Keksinnon ensisijaisen suoritusmuodon mukaisen uudelleennayt- 
teistyksen ansiosta vastaanotetun signaalin naytteistysta voidaan muuttaa si- 
ten, etta vastaanotetun signaalin ajoitus vastaa sovitetun suodattimen refe- 
15 renssisignaalien naytteiden ajoitusta. Nain uudelleennaytteistystaajuutta saa- 
tamalla voidaan valttaa tekniikan tason suodattimille ominaiset ajoitusongel- 
mat vastaanotetun signaalin ja referenssisignaalien valilla erityisesti matalan 
signaalikohinasuhteen omaavien signaalien tapauksessa. 

Kantoaaltoreplikalla kertomisen jalkeen signaalin taajuus osuu ha- 
20 lutulle taajuudelle eli sovitetun suodattimen keskitaajuudelle kaistanleveyden 
antamalla tarkkuudella. 

Keksinnon eraassa suoritusmuodossa sovitetun suodattimen jal- 
keen sijoitetaan koherentti integraattori, joka integroi sovitetun suodattimen 
ulostuloina tuottamat korrelaationaytteet integrointijakson yli, joka on pidempi 
25 kuin sovitetun suodattimen ajallinen pituus. Tama mahdollistaa pitkat integ- 
rointiajat esimerkiksi alhaisen signaalikohinasuhteen omaavien signaalien ta- 
pauksessa. 

Keksinnon eraassa suoritusmuodossa, kun sovitetun suodattimen 
ulostulot ovat kompleksiset korrelaationaytteet, voidaan koherentti integraattori 

30 toteuttaa hyvin yksinkertaisella rakenteella siten, etta se kasittaa akkumulaat- 
torin kahden tai useamman samaa sisaantulosignaalin vaihe-eroa vastaavan 
korrelaationaytteen summaamiseksi yhteen, jolloin summa vastaa yhdella vai- 
he-erolla laskettua korrelaatiotulosta, jonka integrointiaika on N MF L C naytetta, 
missa N MF on sovitetun suodattimen pituus naytteiden lukumaarana ja L c on 

35 akkumulaattorin summaamien korrelaationaytteiden lukumaara. 
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Keksinnon eraassa suoritusmuodossa laite kasittaa edelleen laski- 
men, jolla lasketaan sovitetun suodattimen tai koherentin integraattorin ulos- 
tuloina antamien korrelaationaytteiden itseisaryot tai itseisarvojen estimaatit. 
Nain saadaan absoluutti- tai reaaliarvot, mika helpottaa myohempaa proses- 

5 sointia ja mahdollistaa epakoherentin integroinnin. 

Keksinnon eraan suoritusmuodon mukaisesti, kun sovitetun suo- 
dattimen tai koherentin integraattorin ulostulot ovat kompleksisia korrelaatio- 
naytteita, laskin suorittaa kompleksisen korrelaationaytteen kummankin kom- 
ponentin nelioinnin, summaa nelioidyt komponentit yhteen ja laskee summasta 

10 neliojuuren. 

Keksinnon viela eraassa suoritusmuodossa laite kasittaa my6s 
epakoherentin integraattorin, joka integroi mainitut korrelaationaytteiden it- 
seisarvot tai itseisarvojen estimaatit integrointijakson yli, joka on pidempi kuin 
sovitetun suodattimen ajallinen pituus. Nain keksinnossa vbidaan sovitetulla 
15 suodattimella ja koherentilla integraattorilla suorittaa koherenttia integrointia 
mahdollisimman pitkaan ja taman jalkeen viela pidentaa integrointiaikaa epa- 
koherentilla integroinnilla. Epakoherentti integraattori voidaan toteuttaa sa- 
manlaisella yksinkertaisella rakenteella kuin koherentti integraattori. 

Keksinnon viela eraan suoritusmuodon mukaan laite kasittaa kont- 
20 rollerin, joka keraa useita samaa vaihe-eroa ja referenssisignaalia vastaavia 
vertailutuloksia, jotka kertovat ylittaako sovitetun suodattimen, koherentin in- 
tegraattorin, itseisarvolaskimen tai epakoherentin integraattorin ulostuloarvo 
ennalta maaratyn kynnysarvon vai ei. Kontrolleri paattelee signaalin loytyneen, 
jos ennalta maaratty osuus keratyista vertailutuloksista kertoo ulostuloarvon 
25 ylittaneen mainitun kynnysarvon. Taman varmistuksen avulla voidaan mainit- 
tua kynnysarvoa laskea niin, etta heikotkin signaalit loytyvat paremmin. Toisin 
sanoen hakulaitteen herkkyys paranee. Kontrolleri voi olla esimerkiksi ohjel- 
mallinen tai kovopohjainen tilakone. 

Keksinto soveltuu edullisesti digitaalisiin toteutuksiin. 

30 Kuvioiden lyhyt selostus 

Keksintoa selostetaan nyt lahemmin edullisten suoritusmuotojen 
yhteydessa, viitaten oheisiin piirroksiin, joista: 

Kuvio 1 havainnollistaa suorasekvenssiin perustuvaa hajaspektri- 

jarjestelmaa; 

35 Kuvio 2 esittaa erasta tekniikan tason mukaista sovitetun suodatti- 

men toteutusta; 
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Kuvio 3 esittaa sovitettua suodatinta kayttavaa alipaastotyyppista 
alkusynkronointijarjestelmaa; 

Kuvio 4 esittaa lohkokaayion, joka havainnollistaa keksinnon ensi- 
sijaisen suoritusmuodon mukaista datapolkulohkoa; 
5 Kuvio 5 esittaa keksinnon eraan suoritusmuodon mukaista mukai- 

sen hakujarjestelman toiminnallista vuokaaviota; ja 

Kuvio 6 esittaa keksinnon eraan suoritusmuodon mukaista tilako- 
neen tiladiagrammia. 

Keksinnon yksityiskohtainen selostus 

10 Tassa dokumentissa kompleksisella signaalilla tarkoitetaan signaa- 

lia, joka koostuu kahdesta signaalikomponentista, jotka on saatu kertomalla 
vastaanotettu signaali kantoaaltoreplikalla ja sen 90° vaihesiirretylla versiolla. 
Toisin sanoen, jos vastaanotettu signaali r(t) on muotoa: 

15 r (0 = I(t) * cos(co c t -f 0 Q ) - • sin(<y c / + 0 Q ) 

missa co c , t ja 0 O kuvaavat vastaavasti kantoaaltotaajuutta, aikaa ja tuntema- 
tonta vakiota vaihetermia ajanhetkella 0. 1(t) ja Q(t) muodostavat edella maini- 
tun kompleksisen signaalin, jolla on matemaattinen esitysmuoto: 

20 

z(t) = A(t) - e im = A(t) • cos(^(0) + J ' A(t) - sin(^(0) = /(0 + j ■ 2(0 

Talloin: 

25 r(0 - Re(z(0 • e J{M ' {t)+ ^)= Re(^(0 • e m) • e J ^ {t)+0o) ) 

Keksinnon ensisijaisen suoritusmuodon mukainen hakujarjestelma 
koostuu neljasta peruslohkosta: datapolkulohkosta, ohjausiohkosta, tilako- 
neesta ja I/O -lohkosta. Naista lohkoista selostetaan yksityiskohtaisemmin 
30 datapolkulohkoa ja tilakonelohkoa seuraavissa jaksoissa. 

Datapolkulohko 

Sovitetun suodattimen datapolkulohko on hakujarjestelman ydin ja 
se sisaltaa sovitetun suodattimen toteutuksen datapolun lisaksi myos lohkoja, 
joilla kasitellaan sisaantulevaa signaalia. Kuviossa 4 on havainnollistettu 
35 erasta datapolkulohkon toteutusta. Kaytetty sovitettu suodatin on alipaasto- 
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tyyppia ja sen aritmetiikka on aikamultipleksoitu kasittelemaan sisaantulevan 
kompleksisen signaalin kumpaakin komponenttia, joista jatkossa kaytetaan 
nimityksia I (reaaliosa, in-phase) ja Q (imaginaariosa, quadrature). Sovitetun 
suodattimen pituus on tassa toteutuksessa N MF naytetta. Hakusovelluksen 
5 kannalta edullisinta on, etta suodattimen pituus on yhta pitka kuin kaytetty ha- 
jotuskoodi, kuten tassa toteutuksessa. 

Ennen uudelleennaytteistysta RF-etuasteelta saatava naytteistetty 
ja digitaaliseksi muutettu vastaanotettu kompleksinen signaali 4-2 ja 4-4 (I- ja 
Q-signaalit) suodatetaan alipaastosuodattimessa 4-6 laskostumisen (aliasing) / 
10 estamiseksi. Kompleksisen signaalin 4-2 ja 4-4 (I- ja Q-signaalit) naytteenot- 
totaajuus on suurempi kuin sovitetun suodattimen kayttama naytteistystaajuus. 
Tama helpottaa uudelleennaytteistyksen toteutusta ja parantaa kvantisoinnin 
lopullista tarkkuutta. 

Taman jalkeen signaali uudelleennaytteistetaan numeerisesti ohja- 
15 tun oskillaattorin (NCO, Numerically Controlled Oscillator) 4-8 ohjaamalla taa- 
juudella desimointielementissa 4-10, joka tuottaa naytteita sovitetun suodatti- 
men naytteenottotaajuudella. Sovitettu suodatin on suunniteltu siten, etta sen 
naytteistysnopeus on lahetettavan signaalin chippitaajuuden monikerta, joten 
kutakin lahetettya chippia vastaa sama kokonaislukumaara naytteita sovite- 
20 tussa suodattimessa. 

Oskillaattorin 4-8 tuottama kellosignaali viedaan 4-11 myos sovite- 
tun suodattimen referenssisignaalin tuottavalle valesatunnaiskohinageneraat- 
torille 4-18, jonka ulostulo kellotetaan sovitetun suodattimen referenssisignaa- 
lin tallettavaan siirtorekisteriin 4-20. Siirtorekisteriin 4-20 kellotetaan signaalia 
25 vain silloin kun hakujarjestelman toiminta aloitetaan tai kaytettavaa referenssi- 
signaalia halutaan vaihtaa. 

Oskillaattorin 4-8 avulla sovitetun suodattimen sisaantulon nayt- 
teistystaajuus pystytaan saatamaan niin, etta sisaantulevan signaalin nayttei- 
den ajoitus vastaa referenssisignaalin ajoitusta. 
30 Sovitetun suodattimen referenssisignaali voidaan tuottaa myos 

muilla tavoin, esimerkiksi korvaamalla siirtorekisteri 4-20 ROM muistilla, johon 
kaytetyt referenssisignaalit on talletettu. Referenssisignaaleja voi myos olla 
useampia yhta aikaa kaytossa, jolloin jarjestelmaa voidaan kayttaa usean sig- 
naalin samanaikaiseen hakuun. Talloin sovitetun suodattimen laskenta suori- 
35 tetaan aikamultipleksoidusti referenssisignaalia vaihtaen kutakin sisaantulevaa 
naytetta kohden. 
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Sovitetun suodattimen kaistanleveys on kaantaen verrannollinen 
suodattimen pituuteen. Kayttokelpoinen signaalikaista on noin suodattimen 
pituuden kaanteisluku, missa pituus on ilmoitettu sekunteina ja kaistanleveys 
hertseina. Jotta hakujarjestelma kykenisi etsimaan signaaleja, joiden taajuu- 

5 sepavarmuus on suurempi kuin sovitetun suodattimen kaista, sisaantulevan 
signaalin taajuutta kompensoidaan kayttaen kertojaa 4-1 2 t joka toteuttaa 
kompleksisen kertolaskun numeerisesti ohjatun kantoaaltotaajuusoskillaattorin 
4-14 tuottaman kompleksisen kantoaaltorepiikan kanssa. Kertoja 4-12 ja os- 
killaattori 4-14 voivat sijaita myos ennen uudelleennaytteistysta. Tama mah- 

10 dollistaa sovitetun suodattimen naytteenottotaajuutta korkeampien signaali- 
taajuuksien kasittelyn. 

Kertolaskun jalkeen uudelleennaytteistetyt ja taajuuskorjatut nayt- 
teet syotetaan sovitettuun suodattimeen 4-16, joka laskee niiden korrelaatiota 
yhden tai useamman referenssisignaalin kanssa. Tama tapahtuu lataamalla I- 

15 ja Q-datavirrat rinnakkaisesti kahteen siirtorekisteriin 4-22. Datarekisterissa 
olevia signaaleja verrataan referenssirekisterissa 4-20 olevan ainakin yhden 
referenssisignaalin kanssa korreloimalla niita keskenaan laskentalohkon 4-16 
avulla. 

Referenssisiirtorekisterista (tai referenssimuistista) 4-20 ja datasiir- 
20 torekisterista 4-22 kullakin hetkella syotettya referenssisignaalia ja I- ja Q- 
signaaleja verrataan siis toisiinsa kerto- ja summauslohkossa 4-24. Vertailu voi 
tapahtua esimerkiksi XNOR-vefajalla (Exclusive Not Or), jonka ulostulo on 1, 
jos sen kaksi sisaantuloa ovat samat. Taman vertailun jalkeen on olemassa 
N MF 1-bittista data-arvoa, jotka summataan yhteen kullekin naytteelle sovitetun 
25 suodattimen lopullisten ulostulojen tuottamiseksi. Hakujarjestelman laskenta- 
lohkon toteuttama funktio on esitetty seuraavassa. Sovitetun suodattimen 
ulostulo out(i) lasketaan erikseen I- ja Q-signaalikomponenttien suhteen. 

N MF -1 

out(z) = ^in(z - ri) * ref (ri) 

30 

Laskennan tuloksena syntyvat sovitetun suodattimen ulostulot 4-26 
ja 4-28. Yksinkertaisimmillaan referenssisignaali ja datasignaali ovat yksibitti- 
sia. Talloin reaalinen signaali saa arvot ±1, joille laskennassa kaytetaan vasti- 
narvoja 0 ja 1. Nain kertolasku voidaan helposti toteuttaa kayttaen XNOR 
35 porttia, jonka ulostulo on 1, mikali sen sisaanmenot ovat identtiset, kuten 
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edella todettiin. Talloin taydellista korrelaatiota vastaa ulostulon arvo N MF ja 
taysin vastakkaisia signaaleja arvo 0. Talloin out(i) laskentakaavaksi muodos- 
tuu: 



out(z') = 2 



£ (inl(/ - n) XNOR refl(«)) 



missa in1(i) on yksibittinen suodattimen datasiirtorekisterin i:s alkio 
ja ref1(n) on yksibittinen referenssisignaalin n:s nayte. Bittiarvot vastaavat ne- 
gatiivisia ja positiivisia signaaliarvoja molemmissa tapauksissa vastaavasti. 

Usean luvun summan laskenta on sovitetussa suodattimessa vaati- 
10 vin tehtava ja siihen on olemassa useita tapoja. Koska taman keksinnon mu- 
kainen hakujarjestelma ei ole riippuvainen sovitetun suodattimen laskennan 
toteuttamistavasta, siihen ei puututa tassa sen tarkemmin. 

Sovitetun suodattimen ulostulot 4-26 ja 4-28 ovat kompleksisia sig- 
naaleja, jotka vastaavat sisaanmenosignaalin (risti)korrelaatiota referenssisig- 
15 naali(e)n kanssa ajan funktiona. Jos korreloitavan signaalin toistumisjakson 
pituus on N c naytetta, voidaan ulostuloissa 4-26 ja 4-28 erottaa N c :n naytteen 
jaksoja, jotka vastaavat ristikorrelaatiofunktion erilaisia aikaeroja. Koska sig- 
naali on jaksollinen, voidaan myos puhua signaalien vaihe-eroista, mika tar- 
koittaa samaa asiaa. Monikanavaisen sovitetun suodattimen tapauksessa eri 
20 kanavien samaa vaihe-eroa vastaavat ulostulot ovat perakkain. 

Jos ulostuloja 4-26 ja 4-28 tarkastellaan N c :n naytteen valein, ne 
voidaan kasittaa N c kappaleeksi erillisia signaaleja, jotka vastaavat kutakin 
erilaisella vaihe-erolla referenssisignaalin kanssa korreloitua signaalia, joka on 
desimoitu naytteenottotaajudeltaan N c :nteen osaan sovitetun suodattimen 
25 naytteenottotaajuudesta. Nain ollen sovitettu suodatin toteuttaa N MF kappaletta 
rinnakkaisia kompleksisia korrelaattoreita ja desimaattoreita, joiden ulostulot 
on aikamultipleksoitu signaaleiksi 4-26 ja 4-28 ja joiden integrointiaika on N MF 
naytetta. 

Korrelaattorin ulostulon signaalikohinasuhde riippuu sisaanmeno- 
30 signaalin signaalikohinasuhteesta ja integrointiajasta. Mita pidempi integrointi- 
aika, sita parempi signaalikohinasuhde saavutetaan korrelaattorin ulostulossa. 
Sovitetun suodattimen pituutta rajoittaa muun muassa se, etta kutakin si- 
saanmenonaytetta kohden on laskettava yksi ulostulo, mita varten on suori- 
tettava pituutta vastaava maara kertolaskuja ja summauksia. 
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Keksinnon mukaisen hajaspektrivastaanottimen signaalinhakujar- 
jestelman datapolkulohkossa korreloidun signaalin integrointiaikaa pidenne- 
taan sovitetun suodattimen jalkeen olevassa integrointiosassa 4-100, missa 
integrointi tapahtuu mahdollisesti kahdessa vaiheessa. Ensimmaisessa vai- 
5 heessa integrointia jatketaan koherentisti lohkojen 4-34 ja 4-36 avulla. Kohe- 
rentti integrointi tarkoittaa, etta integroitavan kompieksisen signaalin amplitudi 
ja vaihe vaikuttavat integrointitulokseen. Tama tapahtuu summaamalla komp- 
ieksisen signaalin reaali- ja imaginaariosat erikseen. Koherentti integrointi pa- 
rantaa signaalikohinasuhdetta lineaarisesti kokonaisintegrointiajan suhteessa 
10 riippumatta sisaantulevan signaalin signaalikohinasuhteesta. 

Suorasekoitushajaspektrijarjestelmissa kaytetaan yleisesti kaksivai- 
hemodulaatiota (BPSK, Binary Phase Shift Keying), missa signaalin merkki 
muuttuu databittien mukaan. Jos koherenttia integrointia jatketaan databittien 
rajan yli ja bitin arvo muuttuu, integroinnin tulos huononee merkittavasti. 
15 Yleensa lahetetyn datan keskiarvo on nolla, mika aiheuttaisi myos koherentin 
integroinnin tulokseksi nolla, mikali integrointia jatkettaisiin loputtomasti. 

Ottamalla kompleksisesta signaalista sen itseisarvo, datan vaikutus 
haviaa BPSK:n tapauksessa. Itseisarvo-operaation jalkeen reaalisen signaalin 
arvo on verrannollinen vastaanotetun signaalin tehon neliojuureen, ja arvo 
20 muodostuu kohinatehon ja mahdollisen etsityn signaalin summasta. Pidenta- 
malla integrointiaikaa voidaan mittaustuloksen varianssia pienentaa, jolloin 
tarvittava virhemarginaali pienenee, mika edelleen parantaa saavutettavaa et- 
sintajarjestelman herkkyytta. 

Ennen koherenttia integrointia on mahdoliista korjata uudelleen 
25 kantoaaltoestimaatin tarkkuutta kayttaen kertojaa 4-30, joka toteuttaa komp- 
ieksisen kertolaskun numeerisesti ohjatun kantoaaltotaajuusoskillaattorin 4-32 
tuottaman kompieksisen kantoaaltoreplikan kanssa. Kantoaaltotaajuuden kor- 
jauksen suorittaminen kahdessa vaiheessa on edullista, silla pienemman 
naytteenottotaajuuden ansiosta jalkimmaisen oskillaattorin vaatima bittimaara 
30 on huomattavasti ensimmaista pienempi taajuustarkkuuteen nahden. Toinen 
syy on, etta sovitetun suodattimen jalkeen voidaan toteuttaa useita rinnakkai- 
sia integrointilohkoj.a jotka kukin operoivat eh kantoaaltotaajuuksilla kayttaen 
yhteista sovitettua suodatinta korrelaatioiden muodostamiseen, Jalki-integroin- 
ti on helppo toteuttaa verrattuna varsinaiseen sovitettuun suodattimeen, mika 
35 tekee tasta edullisen tavan lyhentaa tarvittavaa kokonaishakuaikaa. 
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Toisessa vaiheessa integrointi tapahtuu epakoherentisti lohkojen 
4-40 ja 4-42 avulla. Epakoherentti integrointi tarkoittaa, etta vain integroitavan 
kompleksisen signaalin amplitudi vaikuttaa integrointituloksen. Tama tapahtuu 
summaamalla kompleksisen signaalin itseisarvoa, jolloin vaiheinformaatio ha- 
5 viaa. Epakoherentti integrointi parantaa signaalikohinasuhdetta epalineaari- 
sesti kokonaisintegrointiajan suhteessa riippuen sisaantulevan signaalin sig- 
naalikohinasuhteesta. Alle yhden olevilla signaalikohinasuhteilla parannusta 
tapahtuu erittain vahan pidennettaessa integrointiaikaa. Taman vuoksi kohe- 
renttia integrointia kannattaa jatkaa niin pitkaan kuin mahdollista. Koherentin 
10 integrointiajan rajoituksina on kaventuva kaistanleveys, joka vaatii yha tar- 
kempaa kantoaaltoreplikan taajuudensaatoa, ja signaalissa mahdollisesti ole- 
va datamodulaatio. 

Koherentti integrointi tapahtuu lohkossa 4-34, ja se kayttaa valitu- 
losten tallettamiseen muistilohkoa 4-36. Lohkon 4-36 tarkoituksena on mah- 
15 dollistaa sovitetun suodattimen 4-16 pituutta N MF pidempia integrointijaksoja. 
Tama aikaansaadaan tallentamalla sovitetulta suodattimelta 4-16 saadut 
ulostulot muistiin 4-36 ja summaamalla akussa 4-34 useampi L c samaa vaihe- 
eroa vastaava nayte yhteen. Kukin tallainen summa vastaa yhdella vaihe- 
erolla laskettua korrelaatiotulosta, jonka integrointiaika on N MF L C naytetta. 
20 Koska summaus tehdaan sovitetun suodattimen kompleksisille ulostuloille 
4-26 ja 4-28, se on koherenttia eli signaalin vaihe vaikuttaa saatuun tulokseen. 

Koherentti integrointi tapahtuu siis lataamalla ensin muistista 4-36 
kyseista sovitetun suodattimen korrelaatiovaihetta vastaava kompleksinen ar- 
vo, johon kertojan 4-30 tulos summataan ja summa talletetaan samaan muis- 
25 tipaikkaan. Kun haluttu maara naytteita on summattu, summa annetaan integ- 
rointilohkosta eteenpain ja muistissa oleva summa nollataan. Vaihtoehtoisesti 
nollaus voidaan myos tehda luettaessa ensimmaista summausta varten arvoa 
muistista. 

Normituslohko 4-38 ottaa koherentisti integroiduista naytteista, jotka 
30 saadaan lohkolta 4-36 tai suoraan sovitetun suodattimen 4-16 ulostulonayt- 
teista (kompleksisen luvun) itseisarvon. Kompleksiluvun z itseisarvo lasketaan 
kaavan 



35 



|z| = V Re ( z ) 2 +I^( z ) 2 
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mukaisesti, missa Re(z) on kompleksiluvun z reaaliosa ja lm(z) sen imaginaa- 
riosa. Koska neliojuurifunktion laskenta on raskas operaatio, voidaan sen tark- 
ka arvo korvata sopivalla estimaatilla, joka on helpompi laskea. Kaksi suhteel- 
lisen hyvaa estimaattia ovat itseisarvon nelio, jossa neliojuurifunktio jatetaan 
5 kokonaan laskematta, ja reaaliosan ja imaginaariosan itseisarvojen summa. 
Jalkimmaisen estimaatin etuna voidaan lisaksi pitaa sita, etta estimaatin vaa- 
tima bittimaara on sama kuin kompleksiluvun toisen komponentin vaatima bit- 
timaara. 

Lohkon 4-38 ulostulosta saatu reaalinen signaali voidaan integroida 
10 siis epakoherentisti lohkossa 4-40, joka kayttaa valitulosten tallettamiseen 
muistilohkoa 4-42. Integrointi tapahtuu lataamalla ensin muistista kyseista so- 
vitetun suodattimen korrelaatiovaihetta vastaava valisumman an/o, johon loh- 
kon 4-38 tulos summataan ja summa talletetaan samaan muistipaikkaan. Kun 
haluttu maara naytteita on summattu, summa 4-44 annetaan integrointiloh- 
15 kosta eteenpain, ja muistissa oleva summa nollataan. Vaihtoehtoisesti nollaus 
voidaan myos tehda luettaessa ensimmaista summausta varten arvoa muis- 
tista. 

Molempien integroinnissa tarvittavien muistien 4-36 ja 4-42 koko on 
N MF naytetta. Muistissa 4-36 naytteet ovat kompleksilukuja ja muistissa 4-42 
20 naytteet ovat reaalilukuja. 

Lopuksi hakujarjestelmasta saatuja naytteita 4-44 verrataan vertai- 
lijassa COMP 4-45 etukateen asetettuun kynnysarvoon ja vertailutulos vie- 
daan hakualgoritmille. Hakualgoritmi voi olla toteutettu esimerkiksi tilakoneena 
tai ohjelmana. Oikean paatoksen todennakoisyyden kasvattamiseksi ja vaari- 
25 en paatosten todennakoisyyden pienentamiseksi mahdolliset kynnysarvojen 
ylitykset viela varmistetaan vertaamalla useampaa samaa vaihe-eroa vastaa- 
vaa vertailutulosta. 

Mikali riittavan moni vertailu ylittaa kynnysarvon voidaan hyvalla to- 
dennakoisyydella olettaa signaalin loytyneen. Varmistusalgoritmia kayttamalla 
30 voidaan kynnysarvotasoa laskea siten, etta heikotkin signaalit loydetaan. Tas- 
sa suhteessa varmistusalgoritmilla voidaan joissain tapauksissa jopa korvata 
epakoherentti integrointi kokonaan. Lisaksi mikali sisaantuleva signaalikohina- 
suhde on riittavan korkea ja sovitetun suodattimen pituus riittavan suuri, voi- 
daan koherentti integrointi ja sita edeltava kantoaaltoreplikalla kertominen jat- 
35 taa pois ja vieda signaali sovitetusta suodattimesta suoraan itseisarvon las- 
kentalohkoon 4-38. 
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Koska yleisessa tapauksessa vastaanottimen taajuusepavarmuus 
on suurempi kuin datapolun kokonaiskaistanleveys (1/T,), pitaa vastaanotettua 
signaalia etsia useampaa taajuusarvoa kayttaen. Taman takia kantoaaltotaa- 
juutta voidaan saataa, kun koko hajotuskoodin vaihe-epatarkkuus on kayty la- 

5 pi. Hakua voidaan ohjata joko tilakoneen avulla tai kayttaen erillisessa proses- 
sorissa ajettavaa hakuohjelmaa. 

Hakuun vaadittavaa aikaa voidaan lyhentaa lyhentamatta integroin- 
tiaikaa lisaamalla useampia rinnakkaisia jalki-integrointilohkoja 4-100. Tama 
edellyttaa kuitenkin, etta pysytaan sovitetun suodattimen kaistanleveyden ra- 

10 joissa. 

Jarjestelmissa, joissa lahettimen ja vastaanottimen liike toisiinsa 
nahden on nopeaa, kantoaaltoon ja hajotuskoodiin muodostuu Doppler- 
siirtymaa, jonka suuruus riippuu signaalikomponentin taajuudesta. Siten myos 
hajotuskoodin taajuuden vaihtelu Doppler-siirtyman johdosta pitaa ottaa huo- 
15 mioon hakujarjestelmassa, mikali vaadittu integrointiaika (T,) on pitka. Mikali 
Doppler-siirtymasta aiheutunut taajuuden epatarkkuus on suurempi kuin 1/T„ 
koodin ajoitus muuttuu integroinnin aikana yli yhden chipin. Keksinnon ja sen 
edullisten suoritusmuotojen mukainen hakujarjestelma kykenee toimimaan 
kuitenkin naissakin olosuhteissa saatamalla sovitetun suodattimen naytteen- 
20 ottotaajuuden muodostavan oskillaattorin 4-8 taajuutta. 

Yleisesti ottaen suorasekoitettu hajaspektrisignaali on koodin kan- 
nalta jaksollinen, missa jakson pituus on yhta suuri kuin koodin pituus. Signaali 
naytteistetaan vastaanottimessa (ennen sovitettua suodatinta) naytteenotto- 
taajuudella F s . Nain ollen vastaanotetussa signaalissa esiintyy jaksollisuus 
25 N c :n naytteen valein. Kun sovitetun suodattimen pituus oletetaan pienemmak- 
si tai yhtasuureksi kuin hajotuskoodin pituus ja sita merkitaan naytteina N MF :lla, 
on voimassa yhtalo: N c = N MF . 

Hakujarjestelmassa on edullista, mikali N c = N MF , silla silloin kaikki 
koodivaiheet saadaan haetuksi yhdella kerralla. Jos unohdetaan vastaanotti- 
30 messa olevan kohinan ja kantoaalto- ja kello-oskillaattoreiden epatarkkuuksien 
vaikutukset, voidaan sanoa, etta sovitetun suodattimen jalkeen signaali on 
edelleen jaksollista N c naytteen valein. Erityisesti, mikali N c = N MF eli suodatin 
on koko koodin mittainen, sen ulostulossa nakyy selva maksimi signaalin ab- 
soluuttiarvossa aina N c naytteen valein. Mikali talloin ulostuloja summataan 
35 niin, etta aina N c naytteen valein olevat ulostuldarvot lasketaan yhteen, saa- 
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daan maksimisignaalia eclelleen vahvistettua. Tuloksena saadaan siis N MF - 
summia, jotka on muodostettu seuraavasti: 

N s -1 

S(«) = J^outO • N c + n) , 0 < n < N SUM = 

5 Tassa N s on summattujen monikertojen maara, out(i) on sovitetun 

suodattimen ulostuio naytehetkella i ja N SUM eri summien maara. 

Summaukseen kaytetaan yhteensa N S N C naytetta, joista kuhunkin 
summaan poimitaan N s kappaietta sovitetun suodattimen ulostuloarvoja. Jos 
suodattimen pituus on pienempi kuin koodin pituus, pitaa osa sen ulostuloista 

10 jattaa ottamatta huomioon. Edellisesta kaavasta kay lisaksi ilmi, etta summaus 
vaatii kutakin haluttua summaa varten akkumulaattorin. Vaihtoehtoisesti suo- 
dattimen ulostulot on talletettava muistiin odottamaan summausta. Minimis- 
saan operaatio vaatii N SUM kappaietta muistipaikkoja, joissa summauksen va- 
lituloksia sailytetaan. 

15 Summaus voidaan suorittaa esimerkiksi seuraavan algoritmin mu- 

kaisesti: 

i := 0 

while i < N S *N C do 
20 index := mod(i,N c ) 

if (index < Nsum) then 

accu [index] := accu [index] + MF_output(i) 
endif 
i := i + 1 
25 enddo 

missa mod ( i , n) antaa i/n:n jakojaannoksen. 

Mikali sovitetun suodattimen ulostuio on kompleksinen signaali, pi- 
taa myos accu- ja summaus-toiminteiden olla kompleksisia. Algoritmin suori- 
30 tuksen jalkeen accu [n] on yhta kuin S(n). 

Jos yksinkertaisuuden vuoksi oletamme, etta sovitetun suodattimen 
naytteenottotaajuus on sama kuin koodin chippitaajuus, niin alipaastotyyppi- 
sen suodattimen, kertoimet ovat muotoa: c(i) = PRN( N c - mod(i; N c ) ), missa 
PRNQ) on koodin j:s chippi. Nain ollen, jos suodattimen pituus on koodin pi- 
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tuuden monikerta (N MF = N S N C ) huomataan, etta sen kertoimet c(k-N c ) ovat 
samoja. Talloin sovitetun suodattimen ulostulo on: 



Nmf-1 



out(Q = ^ in(z - ri) • c(n) 



n=0 



Tama voidaan, mikali N MF = N s -N c kirjoittaa myos muotoon: 



out(/) =2 £ in(i - * • N c - /) • C C/) 

Jt=0 V 7=0 



10 Edella oleva kaava esittaa jatkuvaa integrointia N c mittaisen sovi- 

tetun suodattimen ulostulosta N s :n koodin mitan yli. Sama asia voidaan esittaa 
myos toisinpain, eli integroimalla N s kappaletta ulostuloja N c :n naytteen valein 
saadaan N S N C mittaista sovitettua suodatinta vastaava ulostulo: 
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out(f) = 2 £in(i - k • N c - j) • c(J) 

j=Q \ k=0 J 



Jos N MF < N c voidaan jalki-integroinnilla saavuttaa vastaava etu, 
mutta suodattimen kohinaa vaimentava vaikutus on pienempi kuin N S N C mit- 
taisesta integrointiajasta voitaisiin paatella, silla osaa sisaantulevasta infor- 
20 maatiosta ei voida kayttaa hyvaksi. 
Tilakonelohko 

Keksinnon ensisijaisessa suoritusmuodossa edella kuvattua sovi- 
tettua suodatinta kayttavaa hakujarjestelmaa voi ohjata tilakone, joka huolehtii 
verifiointialgoritmin toteuttamisesta ja kantoaaltotaajuuksien pyyhkaisysta use- 
25 amman taajuusoffsetin hakua varten. Eras esimerkki tilakoneen ja hakujarjes- 
telman toiminnallisesta vuokaaviosta on esitetty kuviossa 5. Tassa suodatti- 
men pituus on N MF naytetta. 

Vaiheessa 5-2 datarekisteriin ladataan yksi nayte kerrallaan si- 
saantulevasta signaalista. Koska sovitetun suodattimen pituus on N MF naytetta, 
30 rekisteriin ladataan N MF -1 naytetta. Vaiheessa 5-3 rekisteriin ladataan viela yk- 
si uusi nayte eli sisaantulevan signaalin viimeinen nayte eli nayte N MF . Vai- 
heessa 5-4 siirtorekisterissa olevaa dataa verrataan koodireplika- eli referens- 
sisignaaliin. Mikali korrelaatio ei ylita asetettua kynnysarvoa, siirtorekisteriin 
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ladataan seuraava nayte sisaantulevasta signaalista vaiheessa 5-3. Yksin- 
kertaisimmassa tapauksessa kynnysarvon ylittaminen merkitsee, etta kyseista 
referenssisignaalia vastaava signaali on tunnistettu ja sen hajotuskoodi on 
samassa vaiheessa talletetun referenssisignaalin kanssa. Taman tiedon avulla 
voidaan kaynnistaa varsinainen signaalin seuranta ja vastaanotto. Mikali vas- 
taanotetun signaalin voimakkuus on kuitenkin pieni kohinaan nahden, ei yk- 
sinkertainen kynnysarvon ylitys ole riittava tae signaalin loytymisesta. Taman 
takia voidaan kayttaa loydon varmistamiseen algoritmia, jossa ensimmaisen 
kynnysarvon ylityksen jalkeen ladataan siirtorekisteriin uusi sisaantulosignaali, 
joka korreloidaan referenssisignaalin kanssa sovitetulla suodattimella vastaa- 
vassa vaiheessa kuin mita ensimmainen loytohetki oli. 

Mikali vertailuarvo siis ylittaa asetetun kynnysarvon, koodisignaalin 
oikea vaihe on potentiaalisesti loydetty, ja jarjestelma siirtyy signaalin etsinta- 
tilasta 5-40 signaaliloydon varmistamisen tilaan 5-50. Tassa jarjestelma odot- 
taa ensin N MF naytteen ajan vaiheessa 5-6, jonka jalkeen vaiheessa 5-8 ver- 
tailu toistetaan. 

Mikali kynnysarvo alittuu, rekisterin FAIL arvoa kasvatetaan yhdella 
yksikolla vaiheessa 5-10, jonka jalkeen siirrytaan vaiheeseen 5-12. Talloin re- 
kisterin FAIL arvoa verrataan asetettuun maksimiarvoon, joka kertoo montako 
kertaa kynnysarvo voi alittua. Mikali kynnysarvon alittavien vertailutulosten lu- 
kumaara ylittaa sille annetun raja-arvon, siirrytaan takaisin vaiheeseen 5-3. 
Muussa tapauksessa siirrytaan vaiheeseen 5-6. 

Mikali kynnysarvo ylittyy, rekisterin DET arvoa kasvatetaan yhdella 
yksikolla vaiheessa 5-14, jonka jalkeen siirrytaan vaiheeseen 5-16. Talloin re- 
kisterin DET arvoa verrataan asetettuun maksimiarvoon, joka kertoo montako 
kertaa kynnysarvon taytyy ylittya ennen signaalin julistamista loytyneeksi. Mi- 
kali kynnysarvon ylittavien vertailutulosten lukumaara ei ylita sille annettua ra- 
ja-arvoa, siirrytaan takaisin vaiheeseen 5-6. 

Edella olevaa toimintaa jatketaan, kunnes kynnysarvon ylittavien tai 
alittavien naytteiden lukumaara ylittaa ennalta asetetun, ainakin yhden luku- 
maaran/kynnysarvon. Taman jalkeen signaali voidaan julistetaan loytyneeksi 
vaiheessa 5-20 tai vaihtoehtoisesti etsintaa jatketaan seuraavasta datanayt- 
teesta vaiheessa 5-3. 

Kaikkien koodivaiheiden tarkastamisen jalkeen, kantoaaltoreplika- 
oskillaattorin taajuutta muutetaan ja hakuprosessi toistetaan alkaen N MF -1 da- 
tanaytteen lataamisesta siirtorekisteriin (vaihe 5-2). Kun hakuprosessi on tois- 
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tettu kaikilla etsittavilla taajuuksilla, taajuus asetetaan alkuarvoonsa ja haku 
toistetaan. 

Mikali suorasekvenssijarjestelman . vastaanottimen kantoaaltotaa- 
juus ja hajotuskoodin kellotaajuus on tuotettu yhteen taajuusreferenssiin sido- 

5 tuista generaattoreista, voidaan kantoaaltotaajuuden offsetista laskea myos 
tarvittava saatoarvo sovitetun suodattimen naytteistyskellolle. Muussa tapauk- 
sessa sovitetun suodattimen naytteistyksen taajuuden saato on tehtava muulla 
algoritmilla. Kuitenkin kantoaallon ja hajotuskoodin Doppler-siirtymat ovat suo- 
raan verrannollisia niiden taajuuksien suhteessa. 

10 Tilakone kasittelee sovitetun suodattimen ulostuloja. Kutakin kana- 

vaa varten tarvitaan: 

1 . tilamuuttuja, joka kertoo tilan missa ollaan; 

2. laskuri, jolla toteutetaan N MF :n mittainen viive alussa ja suoritet- 
taessa signaaliioydon varmistusta; seka 

15 3. statusmuuttujia, joissa on tieto mm. koodivaiheesta, missa kulla- 

kin hetkella ollaan, ja joka annetaan ulostulona mikali signaali 
loytyy. 

Kanaville yhteisena tassa toteutuksena on muuttuja, joka sisaltaa 
tiedon kullakin hetkella voimassa olevasta etsittavan signaalin kantoaaltotaa- 
20 juudesta. 

Keksinnon ensisijaisen suoritusmuodon mukaisen hakuprosessia 
kontrolloivan tilakoneen tiladiagrammi on esitetty kuviossa 6. Tilakoneella on 
kaksi aktiivista tilaa ja kaksi tilaa, joita kaytetaan odottamiseen. Aloitustila on 
fwait-tila, jossa uusi data kellotetaan siirtorekistereihin. Odotus tassa tilassa 

25 kestaa niin monta naytekellojaksoa kuin siirtorekisterissa on bitteja, ts. N MF 
naytetta. Pyyhkaisyn odotuksen jalkeen siirrytaan seek-tilaan. Tassa tilassa 
oltaessa tarkistetaan kynnysarvoilmaisimen ulostulo kullekin naytteelle ja jos 
kynnysarvo ylitetaan, siirrytaan seuraavaan tilaan, verify wait -tilaan, asetetaan 
DET-laskuri yhteen ja asetetaan F>A/L-laskuri nollaan. Jos kynnysarvon ylityk- 

30 sia ei tapahtunut millekaan koodioffsetille (N MF naytetta), tilakone asettaa DO- 
A/£-lipun nykyiselle kanavalle. Kun kaikki tilakonekanavat on tarkistettu jokai- 
sen mahdollisen koodivaiheoffsetin osalta, ts. kun kaikki DOA/E-liput on ase- 
tettu, ja kaikki etsittavat kantoaaltotaajuudet on kayty lapi, siirrytaan takaisin 
fwait-tilaan. 

35 Verify wait -tilassa tilakone odottaa, etta datasiirtorekisterin sisaan 

on kellotettu taysin uusi data, jotta parannetaan ilmaisun tilastollista hyvyytta ja 
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uusi vertailu tehdaan samaa koodioffsetia kayttaen. Signaalin ilmaisun var- 
mistamiseksi kynnysarvovertailut toistetaan useita kertoja samassa koodiof- 
fset-asemassa. Sen jalkeen kun on odotettu verity wait -tilassa koodin pituu- 
den (N MF naytetta) ajan, siirrytaan verify-tilaan. Tassa tilassa tarkistetaan kyn- 
5 nysarvoilrnaisimen arvo, ja jos ilmaisu on indikoitu, kasvatetaan DE7-laskuria 
yhdella. Muutoin F>A//_-laskuria kasvatetaan yhdella. Jos osumien (DET) ja 
epaonnistumisten (FAIL) lukumaarat ovat yha niiden vastaavien maksimiarvo- 
jen alapuolella, siirrytaan uudelleen verify wait -tilaan. Muutoin, jos osumien 
(DET) lukumaara on maksimiarvon ylapuolella, signaali todetaan loydetyksi ja 
10 nykyinen PRN-koodi, taajuus ja koodioffset annetaan hakujarjestelman ulos- 
tulona. Viimeisen varmistuksen jalkeen voi tapahtua kaksi asiaa. Jos koodioff- 
set on viimeinen, taajuutta muutetaan ja siirrytaan fwait-tilaan. Muutoin siirry- 
taan seek-tilaan ja hakua jatketaan normaalisti. 

Tilakone pyyhkaisee paikallisoskillaattoritaajuuden (LO) ala- ja yla- 
15 raja-arvojen valilia konfiguroitavissa olevin askelin. Haettu taajuusalue muo- 
dostuu kiinteasta valitaajuudesta (IF) ja Doppler-taajuudesta. Nama raja-arvot 
asetetaan todellisen RF (Radio Frequency) etupaan valitaajuuden (IF) ja suu- 
rimman odotetun Doppler-siirtyman mukaan. Tilakoneessa on myos menetel- 
ma, jolla hakujarjestelma voidaan asettaa alkutilaansa. Useampikanavaista 
20 sovitettua suodatinta kaytettaessa tilakone huolehtii siita, etta taajuushaku ta- 
pahtuu vasta sen jalkeen, kun kaikki kanavat ovat kerran kayneet lapi kaikki 
vaihe-erot. Muuten eri kanavat toimivat taysin riippumatta toisistaan. Tama 
mahdollistaa parhaan rinnakkaisuudesta saavutettavan hyodyn. 

Kuten edella on kuvattu, keksinnon ja sen edullisten suoritusmuo- 
25 tojen mukaisessa jarjestelmassa ja menetelmassa on ratkaistu pitkan integ- 
rointiajan aiheuttamat ongelmat seka ajoituksen etta koherentin ja epakohe- 
rentin integroinnin osalta, ja keksinnon ja sen suoritusmuotojen mukainen ha- 
kujarjestelma hakee omatoimisesti annettua referenssisignaalia vastaavan 
koodin vaiheen ja taajuusestimaatin. 
30 Alan ammattilaiselle on ilmeista, etta tekniikan kehittyessa keksin- 

non perusajatus voidaan toteuttaa monin eri tavoin. Keksinto ja sen suoritus- 
muodot eivat siten rajoitu ylla kuvattuihin esimerkkeihin vaan ne voivat vaih- 
della patenttivaatimusten puitteissa. 
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Patenttivaatimukset 

1. Laite hajaspektrivastaanottimen vastaanottaman demoduloidun 
ja digitaalisiksi naytteiksi muunnetun signaalin ilmaisemiseksi, t u n n e 1 1 u 
siita, etta laite kasittaa: 

5 sovitetun suodattimen (4-16), joka laskee korrelaation sisaantulo- 

signaalin (4-2, 4-4) ja ainakin yhden referenssisignaalin (4-21) valilla; 
oskillaattorin (4-8), joka tuottaa naytteenottotaajuuden; 
naytteenottopiirin (4-10), joka uudelleennaytteistaa mainitun demo- 
duloidun digitaalisen naytesignaalin mainitulla naytteenottotaajuudella, joka on 
10 sellainen, etta naytteenottopiirilta (4-10) sovitetulle suodattimelle (4-16) mene- 
van naytesignaalin naytteiden ajoitus vastaa sovitetun suodattimen (4-16) re- 
ferenssisignaalien (4-21) ajoitusta; ja 

kertojan (4-12), jossa naytesignaali ennen naytteenottopiiria (4-10) 
tai sen jalkeen kerrotaan paikallisesti generoidulla kantoaaltoreplikalla kanto- 
15 aallon poistamiseksi naytesignaalista. 

2. Patenttivaatimuksen 1 mukainen laite, t u n n e 1 1 u siita, etta 
mainitun oskillaattorin (4-8) tuottama naytteenottotaajuus on saadettavissa si- 
ten, etta naytteenottopiirilta sovitetulle suodattimelle (4-16) menevan naytesig- 
naalin ajoitus vastaa sovitetun suodattimen (4-16) referenssisignaalien nayt- 

20 teiden ajoitusta. 

3. Patenttivaatimuksen 1 tai 2 mukainen laite, tunnettu siita, 
etta laite kasittaa yhden tai useamman koherentin integraattorin (4-35), jonka 
integroi sovitetun suodattimen (4-16) ulostuloina tuottamat korrelaationaytteet 
(4-26, 4-28) integrointijakson yli, joka on pidempi kuin sovitetun suodattimen 

25 (4-16) ajallinen pituus. 

4. Patenttivaatimuksen 3 mukainen laite, tunnettu siita, etta so- 
vitetun suodattimen (4-16) ulostulot ovat kompleksiset korrelaationaytteet 
(4-26, 4-28), ja etta koherentti integraattori (4-35) kasittaa akkumulaattorin 
(4-34) kahden tai useamman samaa sisaantulosignaalin vaihe-eroa vastaavan 

30 korrelaationaytteen (4-26, 4-28) summaamiseksi yhteen, jolloin summa vastaa 
yhdella vaihe-erolla laskettua korrelaatiotulosta, jonka integrointiaika on N MF *I_ C 
naytetta, missa N MF on sovitetun suodattimen (4-16) pituus naytteiden luku- 
maarana ja L c on akkumulaattorin (4-34) summaamien korrelaationaytteiden 
lukumaara. 

35 5. Patenttivaatimuksen 1, 2, 3 tai 4 mukainen laite, tunnettu 

siita, etta laite kasittaa laskimen (4-38), jolla lasketaan sovitetun suodattimen 
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(4-16) tai koherentin integraattorin (4-35) ulostuloina antamien korrelaatio- 
naytteiden itseisarvot tai itseisarvojen estimaatit. 

6. Patenttivaatimuksen 5 mukainen laite, tunnettu siita, etta so- 
vitetun suodattimen (4-16) tai koherentin integraattorin (4-35) ulostulot ovat 

5 kompleksisia korrelaationaytteita, ja etta mainittu laskin (4-38) suorittaa 
kompleksisen korrelaationaytteen itseisarvon tai sen estimaatin laskemisen. 

7. Patenttivaatimuksen 5 tai 6 mukainen laite, t u n n e 1 1 u siita, 
etta laite kasittaa yhden tai useamman epakoherentin integraattorin (4-41), jo- 
ka integroi mainitut korrelaationaytteiden itseisarvot tai itseisarvojen estimaatit 

10 integrointijakson yli, joka on pidempi kuin sovitetun suodattimen (4-16) ajalli- 
nen pituus. 

8. Patenttivaatimuksen 7 mukainen laite, tunnettu siita, etta 
epakoherentti integraattori (4-41) kasittaa akkumulaattorin (4-40) kahden tai 
useamman samaa sisaantulosignaalin vaihe-eroa vastaavan korrelaationayt- 

15 teen itseisarvon tai itseisarvon estimaatin summaamiseksi yhteen, jolloin 
summa vastaa yhdella vaihe-erolla laskettua korrelaatiotulosta, jonka integ- 
rointiaika on N MF *L N naytetta, missa N MF on sovitetun suodattimen pituus (4-16) 
naytteiden lukumaarana ja L N on akkumulaattorin (4-40) summaamien korre- 
laationaytteiden lukumaara. 

20 9. Jonkin edellisen patenttivaatimuksen mukainen laite, tun- 

nettu siita, etta laite kasittaa vertailijan (4-45), joka vertaa sovitetun suodat- 
timen (4-16), koherentin integraattorin (4-35), itseisarvolaskimen (4-38) tai 
epakoherentin integraattorin (4-41) ulostuloarvoja ennalta maarattyyn kynnys- 
arvoon ja antaa vertailutuloksen, joka kertoo ylittaako ulostuloarvo mainitun 

25 kynnysarvon vai ei. 

10. Patenttivaatimuksen 9 mukainen laite, tunnettu siita, etta 
laite kasittaa kontrollerin, joka keraa useita samaa vaihe-eroa ja referenssisig- 
naalia vastaavia vertailutuloksia joka vasteena sille, etta ennalta maaratty 
osuus keratyista vertailutuloksista kertoo ulostuloarvon ylittaneen mainitun 

30 kynnysarvon, paattaa signaalin loytyneen. 

1 1 . Jonkin edellisen patenttivaatimuksen mukainen laite, tun- 
nettu siita, etta laite kasittaa kontrollerin, joka saataa mainitun oskillaattorin 
tuottamaan naytteenottotaajuutta korrelaation etsimiseksi erilaisilla vastaan- 
otetun signaalin vaihe-eroilla. 
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12. Jonkin edellisen patenttivaatimuksen mukainen laite, tun- 
net t u siita, etta laite on monikanavainen ja hakee aikajakoisesti kahta tai 
useampaa vastaanotettua signaalia rinnakkain. 



^ 3 
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57) Tiivistelma 

Keksinnon kohteena on laite hajaspektrivastaanottimen 
vastaanottaman demoduloidun ja digitaalisiksi naytteiksi 
muunnetun signaaiin ilmaisemiseksi. Laitteelle on tunnus- 
omaista, etta se kasittaa sovitetun suodattimen (4-16), jo- 
ka laskee korrelaation sisaantulosignaalin ja ainakin yh- 
den referenssisignaalin valilla; oskillaattorin (4-8), joka 
tuottaa naytteenottotaajuuden; naytteenottopiirin (4-10), 
joka uudelleennaytteistaa mainitun demoduloidun digitaa- 
lisen naytesignaalin mainitulla naytteenottotaajuudella, jo- 
ka on sellainen, etta sovitetun suodattimen (4-16) refe- 
renssisignaalien naytteiden ajoitus vastaa naytteenottopii- 
rilta sovitetulle suodattimelle (4-16) menevan naytesig- 
naalin ajoitusta; ja kertojan (4-12), jossa naytesignaali en- 
nen naytteenottopiiria tai sen jalkeen kerrotaan paikalli- 
sesti generoidulla kantoaaltoreplikalla kantoaallon poista- 
miseksi naytesignaalista. 
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